package test3.bit;

/**
 * 1837. K 进制表示下的各位数字总和
 * 给你一个整数 n（10 进制）和一个基数 k ，请你将 n 从 10 进制表示转换为 k 进制表示，计算并返回转换后各位数字的 总和 。
 * <p>
 * 转换后，各位数字应当视作是 10 进制数字，且它们的总和也应当按 10 进制表示返回。
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/sum-of-digits-in-base-k
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class SumBase {
    public static void main(String[] args) {
        int res = new SumBase().sumBase(34, 6);
        System.out.println(res);
    }
    public int sumBase(int n, int k) {
        int res = 0;
        while (n != 0) {
            int temp = n % k;
            res += temp;
            n /= k;
        }
        return res;
    }
}
